Deals on vacations and trips to Muskogee County

Save when you book Muskogee County, OK package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Muskogee County's top destinations

A large brick building with a porch, surrounded by trees and grass.

Muskogee

Vacations
Muskogee
A sunset over a calm lake with a forested hillside.

Webbers Falls

Vacations
Webbers Falls

Muskogee County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hilton Garden Inn Tulsa-Broken Arrow

Hilton Garden Inn Tulsa-Broken Arrow

3 out of 5
Price was $529, price is now $499 per person
$499
per person
Nov 20 - Nov 22
found 14 hours ago
Roundtrip non-stop flight included
Madison (MSN) to Tulsa (TUL)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
The Mayo Hotel

The Mayo Hotel

4 out of 5
Downtown Tulsa
Price was $836, price is now $754 per person
$754
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Tulsa (TUL)
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Make the most of the gym and a rooftop terrace, and relax with drinks at one of the 2 bars/lounges.
Holiday Inn Express Hotel & Suites Jenks by IHG

Holiday Inn Express Hotel & Suites Jenks by IHG

2.5 out of 5
Price was $637, price is now $613 per person
$613
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Tulsa (TUL)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Holiday Inn Express & Suites Tulsa Midtown by IHG

Holiday Inn Express & Suites Tulsa Midtown by IHG

2.5 out of 5
South Tulsa
Price was $743, price is now $719 per person
$719
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Tulsa (TUL)
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Holiday Inn Express & Suites Tulsa South - Woodland Hills by IHG

Holiday Inn Express & Suites Tulsa South - Woodland Hills by IHG

2.5 out of 5
South Tulsa
Price was $645, price is now $625 per person
$625
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip non-stop flight included
Kansas City (MCI) to Tulsa (TUL)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Muskogee County hotels deals

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Free Cancellation
$60 nightly
The price is $68 total per night
$68 total
Oct 28 - Oct 29
Total with taxes and fees
This motel includes express check-out and laundry facilities. Take advantage of the free self parking.
Pet friendly
Parking included
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Oct 17 - Oct 18
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Free Cancellation
$102 nightly
The price is $120 total per night
$120 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
Rodeway Inn Muskogee

Rodeway Inn Muskogee

2 out of 5
2240 S 32nd St Muskogee OK
Free Cancellation
$65 nightly
The price is $77 total per night
$77 total
Oct 31 - Nov 1
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. Express check-out and a safe deposit box are also provided.
Parking included
Free WiFi
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
$80 nightly
The price is $94 total per night
$94 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.
Pool
Hot Tub
SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $101 total per night
$101 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Muskogee County
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Muskogee County attractions

A sign for Fort Gibson Historic Site with a stone structure and a white building in the background.

Fort Gibson Historic Site

8.6/10 (9 reviews)
Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
See properties

Photos of local treasures

Browse Muskogee County vacation photos for more inspiration

A river with clear water flowing over rocks, surrounded by a forest of green and brown trees.
A fountain in a park with trees and colorful flowers.
A submarine on display with a sign reading "USS BATFISH".
A horse-drawn carriage in a museum with wooden beams and exhibits on the walls.
A log cabin with a wooden fence and a wooden sign in front.

Frequently asked questions

How much are vacation packages to Muskogee County?
Travelocity provides package deals to Muskogee County, as well as flights and hotels, starting from an impressive $499. With all the extra cash, you could book some popular tours or maybe even tack on a few extra nights to your exciting adventure.
Where can I get the best vacation package deals for Muskogee County?
Look no further than Travelocity. With as many as 400 airlines and 1,000,000 properties worldwide, it's easy to put together a Muskogee County package deal that satisfies your wanderlust.
Why should I purchase my Muskogee County vacation package via Travelocity?
Whether you're planning a month-long vacation or a last-minute trip, we have loads of attractive destinations to choose from at a fantastic price. What's more, we provide 24/7 support, top-notch service and a Price Match Guarantee. Save yourself money and time and secure your dream vacation today.
Can I save money on my Muskogee County car rental if I combine it with my hotel or flight?
You sure can with our Muskogee County vacation packages. With one of these, there are loads of ways to stretch your travel budget further. Combine any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own set of wheels, all the attractions around Muskogee County are just a road trip away.
Which airport is best for Muskogee County?
Tulsa Intl. Airport (TUL) is the major airport for travelers heading in and out of Muskogee County.
What is there to do in Muskogee County?
You'll be happy to know Muskogee County is full to the brim with wonderful things to see and do, however Fort Gibson Historic Site and Cherokee Casino Ramona are among the best of them.

Explore More Ways to Travel with Travelocity